20211117-TIL

오늘 알고리즘 문제는 구간 합(Prefix Sum) 알고리즘을 응용하는 문제여서 금방 풀 수 있었다.

• 처음에는 기본 알고리즘으로만 풀었는데 시간 초과 판정을 받아서, 다른 풀이를 떠올렸다.
• 기본 알고리즘을 2차원 배열에 맞춰서 응용했는데도 시간 초과 판정이 떠서 좀 당황했다;;
• 질문 게시판을 보고, sys.stdin.readline() 으로 바꿔서 제출했고, 바로 정답 판정을 받았다..
• 입력 함수 힌트 빼고는, 처음부터 끝까지 직접 풀었다.. 실력이 조금씩은 늘고 있는 것 같다..